arXiv: 1506.00919vl [math.OC] 2Jun2015 


An infinite dimensional pursuit-evasion differential 
game with finite number of players 


Mehdi Salimi“* Massimiliano Ferrara^^ 


“ Center for Dynamics, Department of Mathematics, Technische Universitat Dresden, 

Germany 

^ Department of Law and Economics, Universita Mediterranea di Reggio Calabria, 

Italy 

MEDAlics, Research Center at Universita per Stranieri Dante Alighieri, Reggio 

Calabria, Italy 

Abstract 

We study a pursuit-evasion differential game with finite number of pursuers 
and one evader in Hilbert space with geometric constraints on the control func¬ 
tions of players. We solve the game by presenting explicit strategies for pursuers 
which guarantee their pursuit as well as an strategy for the evader which guar¬ 
antees its evasion. 
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1 Introduction and preliminaries 

Differential games and pursuit-evasion problems are investigated by many authors and 
significant researches are given by Isaacs [3] and Petrosyan [1]. 

Ibragimov and Salinii [1] study a differential game of optimal approach of countably 
many pursuers to one evader in an infinite dimensional Hilbert space with integral 
constraints on the controls of the players. Ibragimov et ah [2] study an evasion problem 
from many pursuers in a simple motion differential game with integral constraints. In [5] 
Salimi et ah investigate a differential game in which countably many dynamical objects 
pursue a single one. All the players perform simple motions. The duration of the game 
is fixed. The controls of a group of pursuers are subject to integral constraints and the 
controls of the other pursuers and the evader are subject to geometric constraints. The 
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payoff of the game is the distance between the evader and the closest pursuer when the 
game is terminated. They construct optimal strategies for players and hnd the value of 
the game. 

In the present paper, we solve a pursuit-evasion differential game with geometric con¬ 
straints on the controls of players. In other words a pursuit of one player by hnite 
number of dynamical players. 

In the Hilbert space £2 = {« = (ttA:)fcGN ^ : Er= .^al < 00 } with inner product 

{a, 13) = Y^^=iC(k(3k, the motions of the pursuers Pi and the evader E are dehned by 
the equations: 


{Pi) ■. Xi = Uiit), Xi{0) = Xio,, i = l,2,...,m 
{E):y = v{t), y{0)=yo, 

where Xi, XiQ, y, yo G £ 2 , Ui = {un, Ui 2 , ■ ■ ■, UiQ ,...) is the control parameter of the pursuer 
Pi, and V = {vi,V 2 -i... ..) is that of the evader E. In the following dehnitions 

i = 1,2,... ,m. 

Definition 1. A function Ui{-), Ui : [0,oo) £ 2 , such that : [0,oo) —)> R^, ( = 

1,2,..., are Borel measurable functions and 

00 1 

dty <1 

C=i 

is called an admissible control of the ith pursuer. 

Definition 2. A function v{-), v : [0, cxo) ^ £ 2 , such that : [0, cxo) —)■ ^ = 1, 2,..., 

are Borel measurable functions and 

00 1 

M*)\\ = 

c=i 

is called an admissible control of the evader. 

Once the players’ admissible controls Ui{-) and v{-) are chosen, the corresponding mo¬ 
tions Xi{-) and y{-) of the players are dehned as 

Xi{t) = {xa{t),Xi 2 {t),.. .,Xi(;{t),...), y{t) = {yi{t),y 2 {t),.. .,y<:{t),...), 

t t 

Xi({t) = Xi (0 + j Uic^{s) ds, yc^{t) = + J vd^) ds. 

0 0 

Definition 3. A function Ui{t,Xi,y,v), Ui : [0,oo) x £2 x £2 x £2 ^ £ 2 , such that the 
system 

Xi = Ui{t,Xi,y,v), Xi{0) = Xio, 
y = v, y(0) = yo. 
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has a unique solution {xi{-),y{-)) for an arbitrary admissible control v = v{t), 0 <t < 
oo, of the evader E, is called a strategy of the pursuer Pi. A strategy Ui is said to be 
admissible if each control formed by this strategy is admissible. 


Definition 4. A function V{t,xi,... ,Xm, 
the system of equations 


y),V: [0, oo) X £2 X ... X £2 ^ ^2, such that 

V 

m+l 


Xi ^i(O) ^20? 

y = V{t,xi,...,Xm,y), 2/(0) = ?/o, 

has a unique solution (a:i(-),..., Xm{-),y{-)) for arbitrary admissible controls Ui = Ui(t), 
0 < t < 00 , of the pursuers Pi, is called a strategy of the evader E. If each control 
formed by a strategy V is admissible, then the strategy V itself is said to be admissible. 


2 Pursuit problem and its solution 

Definition 5. If Xi{T) = y{T) at some i and r > 0, then pursuit is considered complete. 

Theorem 1. Suppose the initial positions of the pursuers and the evader in the game 
U.l]) are different and for any non-zero vector p G £ 2 , there is k G {1,2,..., m} such 
that (po — Xko,p) < 0, then pursuit is complete. 

Proof. We dehne the pursuers’ strategy as follow: 

Ui{t) = v{t) - {v{t),ei) Ci + e* (1 - \\v{t)\\‘^ + (u(f), , (2.1) 

where e* = -j = 1, 2,..., m. 

II2/0 — XioW 

The above strategy is admissible. Indeed 


\\ui{t)\\‘^ = \\v{t) - {v{t), ei)ei\f -^2{v{t) - {v{t), ei)ei, 6^(1 - ||u(f)|p + (u(t), Ciff^'^) 
+ l-\\v{t)r + {v{t), e.)2 

= \\v{t)\f - 2{v{t), Ci)^ + {v{t), e,)^ + {v{t), Ci)^ + 1 - |lu(f)|p < 1. 

By fl2.1l) . we have y(t) — xfi) = 6*11,(t), where 

^i{t) = \\yo - XioW - J ((1 - ll^(■s)|^ + (^^(s),ei)^)^^^ - (v(s),ej)j ds. 

We are going to show that H,(r) = 0, for some i = 1,2,... ,m, and r > 0. 

It is clear that lli(O) = \\yo — 3:*o|| > 0 for i = 1, 2,..., m. 
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Suppose that fi(t) = thus 

m pt 

^(t) = J^lbo -a^ioll - ((1 - lk(s)ll^ + - {v{s),ei)^ ds. 

i=l i=l ^ 

Obviously 

m 

((^ “ - (^> ^ 0- 

i=l 

Dehne 

0 ;= inf A(u), 

||i;||<l 

so 0 > 0 or 0 = 0. 

We show that 0 7^ 0 . Assume by contradiction that 0 = 0 . Then there exists a 
minimizing sequence {vn}n C. I2 with ||n„|| < 1 for the value 0 = 0, i.e., 

lim A(n„) = 0 , ( 2 . 2 ) 

n—>-cx) 


where 

m 

Hv) = ((1 - IMl^ + - (v, Ci)) > 0. 

i=l 

On one hand, since the unit ball B = {v G £2 ■ ||'?^|| < 1 } is weakly compact (but 
not strongly compact due to the fact that £2 is an inhnite dimensional Hilbert space), 
we may extract a subsequence (denoted in the same way) from {n„} which converges 
weakly to an element Vq E B, i.e. 


Vn ^ Vq as n ^ 00. 

In particular, this fact implies that 

lim {vn,w) = (vo,w), Vw E £2- ( 2 . 3 ) 

n—xx) 


On the other hand, since the real-valued sequence {|lnn||}n is bounded, up to some 
subsequence, we may assume that it converges to an element cq E [ 0 , 1 ]. We claim that 
Co = 1 . Assume that cq < 1 . Then, we have by (12. 2 h and (12.Oh that 


0 = lim A(n„) 

n—)-oo 

m 

= lim ((1 - llunll^ (n„,ei)^)2 - (n„,ei)) 

n—>-oo ^ ^ \ / 

i=l 

m 

= ((1-Co +(vo,ei)^)5 - (no,ei)) 

i=l 

> 0 , 


a contradiction. Therefore, Cq = 1 , i.e., lim^^oo ||w|| = 1 - 
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Now, we come back again to (12.21) . obtaining that 


0 = lim A(n„) 

n^oo 

m 

= lim ((1 - ||n„|p + (n„, - (n„, e*)) 

n—>-oo f ^ \ / 

i=l 

m 

i=l 

m 

= 5^(IK,ei)| - (no,ei)). 

i=l 

Since every term under the sum is non-negative, we necessarily have that |(no,ej)| = 
(uo, ei) for all i G {1, ...,m}. Therefore, 

(no,ei) = \ivo,ei)\ >0, Vz G {1, ...,m}, 

which is inconsistent with the hypothesis of the theorem, therefore 0 > 0. 

So, 

Q(t) < 12(0) — f Qds = 12(0) — 02, 

Jo 

therefore, in time rj = we have 12 (? 7 ) = ^ then 12j(r) = 0, for 

some z = 1, 2,..., m, r G (0, 77 ] and pursuit is complete. □ 


3 Evasion problem and its solution 


Definition 6. If there exists a strategy of the evader such that Xi(t) 7 ^ y(t), t > 0, 
then evasion is possible. 

Theorem 2. Suppose the initial positions of the pursuers and the evader in the game 
(OH]) are different and there exists a non-zero vector p E £2 such that ||p|| = 1 and 
(z/o — Xio,p) > 0, z G {1, 2,... ,m}, then evasion is possible. 


Proof. We dehne the evader’s strategy as follow: 

v{t) = p, t >0. 


Obviously the above strategy is admissible. 
We have 


{y{t) - Xi{t),p) = {yo - Xio,p) + / (n(s),p) ds 


(UAS 


\,p) ds. 


(3.1) 


By taking strategy fl3.ll) we obtain 
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iyit) -Xi{t),p) 


{yo - 


XiO,p) + 



- {ui{s),p)] ds. 


Let’s assume that evasion is not possible, so there are r > 0 and k G {1,2,..., m} such 
that ?/(r) = Xkir). Then 


(^(t) - Xk{,T),p) = {yo - Xko,p) + / [1 - {ukis),p)] ds = 0. 

Jo 

By the assumption of the theorem, {yo — Xko,p) > 0. On the other hand ||ni(t)|| < 1, 
and then 


\{ui{t),p)\ < ||ni(t)|| • Ibll <1, t e [0 ,r], 
so {ui{t),p) < 1. Thus (yo — Xko,p) = 0 and then 


[1 - {uk{s),p)] ds = 0. 

From the above equality we obtain 1 — {uk{s),p) = 0, s G [0,r], almost everywhere. 
Hence {uk{s),p) = 1, and Uk{s) = p, s & [Ojb- 

Therefore 



pds-Xko- pds = yo- Xko = 0, 

Jo 

which is a contradiction with the initial positions of the pursuers and the evader. So 
G {1, 2,..., m}, t > 0. In other words, evasion of the evader from all the 
pursuers is possible. □ 


y{T) - Xk{r) = 2/0 + 


4 Conclusion 

We considered a pursuit-evasion problem with hnite number of pursuers and one evader 
in the Hilbert space ^ 2 ■ The controls of pursuers and the evader are subject to geometric 
constraints. We constructed admissible strategies for pursuers which guarantee capture 
of the evader as well as an admissible strategy for the evader which guarantees evasion 
from all pursuers. 
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